A. Relationship to Computer Science

Computer science has developed in the period since World War II,
from, roots in electrical engineering and mathematics. It became a sep-
arate discipline over a decade ago, as can be seen in academic organi-
zations, where separate departments of computer science continue to be
established even at the best universities. The field has also developed
its own sources of students and its own sources of federal funding.2

A number of years ago, when computer science was new and devel-
oping rapidly, both academic institutions and federal funding agencies
housed the directly machine-related parts of the field (e.g., computer
architecture and systems) with engineering, and the more mathematical
parts (e.g., complexity or algorithm theory) with mathematics. The
combined theoretical units bore titles such as "mathematics and in-
formation sciences," "mathematics and computer science," or "math-
ematical/computer sciences." Occasionally, the terms "mathematics"
or "mathematical sciences" were taken to include theoretical computer
science. Residues of these practices remain. They are rare now, but care
must be exercised, in reading older reports about the mathematical sci-
ences, and in reviewing historical data, not to confuse computer science
with the mathematical sciences.

A few more things need to be said about the relationship between
the two fields. It is a close relationship and will remain so. Unlike other
sciences, computer science has had a strong mathematical base from its
beginning. Many of its founders were mathematicians or at least highly
mathematical scientists or engineers. Their influence remains, as can be
seen in the speed with which mathematization follows advances in the
branches of computer science in which the scientific paradigms are fun-
damentally experimental, heuristic, or inferential. In several branches of
the field, the basic problems have important mathematical components
in their formulations. We see this even in newer areas such as VLSI and
robotics, which pose very challenging mathematical problems.

However, only a small part of computer science could be described
as intrinsically mathematical in nature. Nine major subareas are iden-
tified in the recent NRG report on Roles of Industry and the Univer-
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The major federal supporter of computer science research is the Defense Re-
search Projects Agency (DARPA). The more mathematical parts of the field are
supported by NSF, ARO, AFOSR and ONR. Both ONR and NSP have recently been
reorganized to separate computer science from the mathematical sciences.
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